
R8©'dP|^PT0 13 JAN 2005^^ 
Pjj^^ ^ PCT/SE 03 / 0 I 1 SI? 

PATENT- OCH REGISTHERINGSVERKET 

Patentavdelningen 

Intyg 

Certificate 

Harmed intygas att bifogade kopior overensstammer med de 
handlingar som ur sprung ligen ingivzts till Patent^ och 
registrar xngsverket i nedann^mnda ansokan. 

This is to certify that the annexed is a true copy of 
the documents as originally filed with the Patent- and 
Registration Office in connection with the following 
patent application. 

(71) Sdkande Xelerated RB, Stockholm 

Applicant (s) 

(21) Patent ansokningsnummer 0202276^2 
Patent application number 

(86) Ingivningsdatum 2002-^07-19 
Date of filing 



Stockholm, 2003-08''01 




For Patent- och registreringsverket 
For the Patent- and Registration Office 




PRIORITY DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH 
RULE 17.1(a) OR (b) 



PATENT- OCH 
REGISTRERINGSVERKET 

SWEDEN 



Postadress/Adress Telefon/Phone 
Box 5055 ^ 782 25 00 

S-102 42 STOCKHOLM Vx Od-782 25 00 



Telex 
17978 

PATOREG S 



Telefax 

+46 8 666 02 86 
08-866 02 86 



METHOD AND APPARATUS FOR PROCESSING DATA 



Field of the invention 

The present inveation relates to data pto&ssing in general, and more particulariy to a 
method and «q>paiatus for pipelined processing of data. 

Bat^ground 

A processor winch uses a pipelined processing technique and which receives a stream of 
datoto be operated uponby the processor canbe divided into segments referred to as 

processing stages, eadi processing stage being c^le of executing operations on data. 
Hie processing stages mate up a processmg pipeline. Several data packets may 
amnltaneously be present in the processuig pipeline, being operated upon by different 
processmg stages, and being brought forv«ird to the next processing stage in the pip^^ 

thne flows. Each processing stage can execute operations on the data present in the 
processing stage. Upon each clock tick, data is passed onto the subsequent slage by loading 
registers that are located between the previous and the subsequent processmg stages. Tbe 
data thus becomes present in the subsequent stage. 

Summary 

A problem to which Hie present invention relates is how to improve the possibiUties of 
utilismg pipelined processing of data. 

This problem is addressed by a processing means for pipeUned processing of data packets, 
said processing means comprising an input, an output and a pipeUne comprising at least 
one processing stage. The pipeline is connected between the input and the output. The 
processuig means fiirthra comprises at least one access point providing access to a device. 
Said device is connected to the access point via a request channel which comprises a 
transmit comiection for transmitting requests to &e device and a receive comiection for 
receiving responses from the device. The access point comprises at least one FIFO store for 
storing data entering the access point, a response FIFO storo connected to the device via the 
receive connection for storing responses recdved on the receive connection, and a 
synchronisation mechanism adapted to ^hronise the fetdring of tiie first entry in said at 
least one FIFO store and flie first entry in said response FIFO store. 
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The problem is further addressed by a method of pipelined processing of a data packet in a 
processing means comprising a pipeline. The pipeline comprises at least one processing 
stage. At least part of the data packet is received in an access point of the pipeline. The at 

5 least part of the data packet and any additional information associated with the data packet 
is stored in at least one FIFO store. A request is transmitted &om the access point to a 
device on a transmit connection. A response, corresponding to said request, is then 
received in said access bom tiie device on a receive connection and stored in a response 
FIFO store connected to said device via a receive coimection. The first response in said 

10 first response HFO store and die first entries in said at least <me FIFO store are then 
extracted. The response is then merged into the data packet and/or into additional 
information associated with the data packet 




By the inventive method and processii^ means is achieved that data processing 
1 5 functionalities that are less suitable for integmtion m the processing stages can be provided 
by the processing means via devices that can be accessed from die pipeline. Such 
opemtions could e.g. be operations ^t require expensive hardware or software, space- 
consuming hardware, functionalities that are especially time-consuming, or operations that 
are seldom performed. The design of the processing stages can therefore be focused upon 
20 opemtions for which the processing stages are suitable, and the processing stages can be 
made cheaper, smaller and more efficient Furthermore, resources can be saved since a 
device may be used by more than one access point The synchronisation mechanism assures 
that a reiqjonse received from a device is associated with the correct data packet 



25 In one embodiment of the inventive processing means, an access point can provide 

simultaneous access to more than one device via more than one request chaimels. In the 
inventive method, more than one request can be transmitted simultaneously from the access 
point on more than one transmit connection, where each transmit cozmection is connected 
to a diflferent device. Hereby is achieved that the data packet, and/or the additional 

30 information associated with the data packet, can simultaneously be processed by different 
devices. 



Inoneembodin^toftheinventiveprocessingmeans.theaccesspoint 
means for me^grelevant parts of sddresponses into saiddatapacketan^^^ 
additional infonnation. Hereby is acWevedthatadevicecanbe used for processes 

alter the data packet and/or the additional information. 

In one embodiment of the inventive p«>cessing means, the synchronisation mechanism is a 
fixed time delay mechanism adapted to initiateafixed time delay upon entor of at 1^ 

ofadalapacket into the accesspoint. In the inventive method.afixed time delay IS 

imtiated and said extraction of said first response and first entries is performed m 
^ponsive to ^edapse of said fixedtimedelay.Hereby is achieved thatlhedistrib^^^ 

data packets may be maintained and that jitter may be avoided. In one aspect of this 
«nbodiment. the fixedtime delay isequaltoor longer than the time requiredto process the 

„«,st time consuming operation provided to access point by any of the devices. Hereby is 
acWeved Aatthe ride of the datablockbdngfiuii^rp^ 

received by ftom fte device(s) is eliminated. In another aspect of this embodiment, the 
Wtime delay mechanism is adapted to transmittingatriggering signal when th^ 

fixed time delay has elapsed. In corresponding aspect of the inventive method, a 
triggering signal is genemted v*en the fixed time delay has elapsed, and the step of 
extracting is performed responsive to said triggering signal. Hereby is achieved that the 
syndm,nisation of the extraction of the response, the data packet and additional 
information is fecilitated. In another embodhnent of the inventive processing means. Ae 
syndironisation mechanism is completion driven conditional logic adapted to detemune 
whelher all relevant response FIFO store(s) have data in the first entry. 

In an embodiment of the inventive processmg means wherem the access potat provides 
simultaneous access to more than one device, each of the receive comiections of said 
dedicated request chamiels is preferably comiected to a different response FIFO store. 
Hereby is achieved that the processing time of operations provided to an access pomt by 
the same device may vary betv«en different operations without risking that the responses 
aremixedup. Furthemiore, having different response FIFO stores comiectedto different 
devices fecaitates for the number of operations invoked fiom the same access point to vary 
between the processing of dilferent data packets. Hence. aU devices comiected to an access 
pokit do not have to be used m the prooesdng of each data packet 
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IS 



In one aspect of the inventive processing means, the transmit connection is connected to an 
access unit of said access point Hie access unit is adq>ted to receiving data processing 
information associated mth said data packet, to using said data processing infonnation in 
creating a request and to transmitting the request to said device on said transmit 
connection. Hereby is achieved that a request may be customised for a data packet. In one 
aspect of this embodiment, the data processing information comprises information related 
to the handling of a response received fix>m the device(s), and the access unit comprises an 
access unit FIFO store for storing information relation to handling of a response. Hereby is 
achieved that altering tiie response handling on a per packet basis is &cilitated. Suitably, 
the fixed time delay mechanism can be adapted to seuding said triggering signal at least to 
the access unit, the access unit being adapted to fetching a response in the respozise FIFO 
store responsive to said tri^ring si^ial. Hereby is achieved that said access unit knom 
M/heia said response is avsdlable for further processing. In an aspect of this embodiment 
i?dierein the access point provides simultaneous access to more than one device, each 
transmit connection is preferably connected to an access unit Hereby is adiieved that one 
request can be customised for each data packet 



In one embodiment of the inventive method, data processing infonnation associated vnlh 
20 the data packet is extracted prior to the transmittuig of the request The extraction of data 
processing information is suitably performed by use of an access point reference in the 
additional information. The request can then be prepared according to said data processing 
information, and the merging of the response into the data packet and/or additional 
infonnation can be performed according to said data processing information. Hereby is 
i 25 achieved that a request may be customised for a data packet 



In one a^ect of this embodiment, the extraction of data processing information is 
performed by extracting a driver identifier from the access point reference and looking up 
said driver identifier in a driver table, the driver identifier being associated with data 
30 processing information in said driver table. The access point of the inventive processing 
means may comprise a driver table comprising data processing information entries and 
associated driver identifier entries, and the access point may be adapted to receiving a 
driver identifier and to extracting, via said driver identifier, data processing information 
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from the driver table. Hereby is achieved that the processing resources in the processing 
stages that are used for obtaining the access point reference can be reduced. Furthermore, 
an abstraction layer is uitroduced to the access point, so that the values of data proces^g 
infoimation can be altered without chan^g die operation of the processing stages. The 
5 data processing information corresponding to a value of the driver identifier in tibe driver 
table can be altered, e.g. during configuration of the access point. Hence, the exchange of a 
device to a different device, or the change of operations for v^iich a device can be used by 
access point, is facilitated. 

1 0 In one embodiment of the inventive processing means, the processing means comprises at 
least one switch being connected between at least one transmit connection and at least two 
devices, said switch being configurable to provide access to any one of smd devices via any 
of sud transmit coiuiections. Hereby is achieved tiiat a transmit connection may provide 
access to different deuces at different times. Furthermore, a device may easily be accessed 

IS from different access points. 

Brief descripUon of Uie dnwings 

The present invention will now be discussed in more detail with reference to preferred 
embodiments of the present invention, given only hy way of example, and illustrated in the 
accompanying drawings* in which: 

20 

Fig. 1 is a schematic drawing of a processor operating according to a pipelined processing 
technique. 

Fig. 2 is a schematic drawing of an access point, providing access to a device from a 
25 pipeline in a processor operatii^ according to a pipelined processing technique. 

Fig. 3 is an illustration of an access point reference comprising data processii% 
information. 

30 Fig. 4a is an illustration of the transmission of a request to a device from an access point 
and the reception of a response from tiie device. 



Fig. 4b is an example of a request to a device. 



Fig. 4c is an example of a response ftom a device. 

Fig. 5a is an example of a driver table comprising driver identifier entries and 
corresponding data processing information entries. 

Fig. 5b illustrates an access point reference comprising a driver identifier. 

Figs. 6a.e is an Ulustration of a data packet flowing through an access point. 

Fig. 7 iUustrates an example of an access point providing access to more than one device. 

Fig. 8 is a flo^ iUustmting an example of a method of handUng the access to a device. 

Fig. 9 is a flovrchart illustrating a procedure perfiwmed by an embodiment of an access 
unit. 

Detailed descripHon 

In Fig. 1, anexampleof aprocessor 100 operating accordmg to a pipelined processing 
techniqi^ is illustrated. Processor 100 comprises an input 105, a pipeline 110 and an o»^- 
115 Input 105 could e.g. be areceiver and output 115 could be a transmitter, or input 105 
and output 115 couldbeof simpler design. Pipelme 110 ofFig. 1 comprises two processing 
stages 120aand 120b. Obviously, apipeline llOmay comprise anynumber of processing 
stages 120. Whenadatapa«*et 125 enters processor 100, input 105 may. if the datapacket 
125 is large or smaU compared to the available bitwidth in pipeline 1 10, re-arrange data 
packet 125 into one or more data blocks 130. A data block 130 may comprise one or 
several data packets 125. or parts of a datapacket 125. Input 105 may furthermore 
associate additional information 135 to data packet 125. Additional information 135 may 
e g. comprise information about which instructions should be executed on data packet 125 
in pipeline 1 10 (see Swedish patent application 0100221-1. fded by the applicant and 
hereby incorporated by reference). Data block 1 30 and additional information 1 35 are 
passed fiom input 105 to pipeline 1 10. m which the additional infomiation 135, as well as 
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flie data block 130, may or may not be operated iq>on. The processing stages 120a and 120b 
comprise logic units 145a and 145b, respectively, in which the operation on data is 
performed. A data block 130 can be operated upon by a logic unit 145 of a processing stage 
120 during the time iiuai elapses between two clock ticks. Upon tiie next clock tick, data 
5 block 130 and additional information 135 are forwarded to the next processing st^e 120, 
via a data block register 1 50 and an additional register 1 55. Additional register 1 55 could 
advantageously comprise a general pwpose register 160 and a special purpose register 165. 
The g^eral purpose register could preferably be used ibr storage of the part of additional 
mfoimation 135 that should be easily accessible, while special puxpose register 165 could 

10 preferably be used for storage of the part of additional information 135 that is only used by 
certam parts of the pipeline 1 10. Each processing stage 120 should preferably have access 
to a data block register 150 and an additional register 1 55 for retrieving data that should be 
operated upon by processing stage 120^ and another data block register 1 50 and additional 
register 155 for storing data that has been operated upon by processing stage 1 50. Two 

15 adjacent processing stages 120 hence share a data block register ISO and an additional 
register 155* 

In pipeline 1 10, a data block 130 can be processed upon by a logic unit 145 of a processing 
st^e 120 during one clock tick In order to simplify the construction and programming of 

20 ifae processing stages 120, the processing stages 120 should preferably be identical and 
each processing stage 120 should preferably provide the same functionality. When 
designing processing stages 120 that are to be included in a pipeline 110, one should 
preferably consider which functionalities are often used in pipeline 1 10, and, if feasible, 
include them in each processing stage 120. When the processor 1 00 is used in e.g. a router, 

25 such functionalities may be forwarding, encapsulating and decapsulating of data packets. 
To include functionalities which are rarely used in each processing stage 120, or which 
require a lot of hardware and/or complicated software, is often too expensive and/or space 
consuming. Examples of such functionalities may in a router be packet filtering, traffic 
conditioning and counting of packets. 

30 

A solution to the problem of how to include rarely used or hardware/software-consuming 
functionalities in a processor 100 operating according to a pipelined processing technique 
is to connect one or more devices, external to pipeline 1 10, to one or more points in the 
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pipeline 110. Such a device could be ahard^ed device, a progranunable dev.«. a 

lL«y,oranyo,herdevicethatcanbeusedintheprocessingofdata.an^ 

toasalprocessororanengine.Thedevicecanbepa,tofpK,cessorlOO.o,bee^^ 

processormAfimcdonality that is not included inprocessing stages 120 canto 
includedmoneorseveraldevices.Tin>e<onsuming functionalities cana^^ 
inttoducedtoaprocessor lOOviasuchdevices-Thequeuingofdatav^hileatime- 
consuxningoperationisperfonnedinadevicecould then e.g. be done in memories. If the 

tin^uming operation v^ere to be carried out in the pipeline 1 1 0. a processing stage 
120 would have to be introduced for each instruction necessary for the performance of the 
operation. Fur.hem.ore.eachi«ocessingstage 120 would advantageou^^^ 
the operation, thus requiringmorehardware in each processing ^ge 120. Henceat is o 

cheaper to use adevice. external to the pipeline 110. for performing time consuming tasks. 

A point ui idpeline 1 10 which has access to one or more devices will hereinafter be 
referredtoasanaccesspomt Part or all of the additional information 135 and/or part or aU 

of the data block 1 30 can be processed m a device. Normally, the entire data block 1 30 and 
the entire additional mfoimation 135 wUl not flow through the device. Therefore, when 
access to a device is introduced to a pipeline 1 10. care has to be taken so that the result of 
the operation performed inthe device is associated with the conect data blockl30 when 

the result is returned to the pipeline 110. If no special action is taken, there is an obvious 
risk of mixing up the order of the results hi relation to the order of the data blocks 130. 

Accordmg to the mvention. the risk of mixing up the Older of the results that are to be 
letumed to the data Modes 130 in pipeline 1 10 fiom one or several devices is eUminated by 

i^ Uo,1u. hiji. ■■* I I l i Ni ii t, " ^ " " ^ "^^ ^ i PBStfoHfa^iagc of 

data that enters the access pouit, e.g. data block 1 30 and associated additional information 
1 35, and for the storage of responses received from the device. Furthermore, a 
synchronisation mechanism is introduced m the access point, said synchronisation 
mechanism for the synchronisation of fetching the first entries ui said FIFO stores, so that 
the first entry fetched m the FIFO store(s) for storing data that enters the access pomt is 
associated with the correct response fetched ftom the FIFO stoie for storing responses from 
Ifae device. 
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AccotcUng to one embodiment of the invention, the synchronisation mechanism is 
implemented as a fixed time delay mechanism. A fixed tune delay can then be introduced 
for each data packet 125 that enters fiie access point The fixed time delay can preferably be 
adapted to be equal to, or longer, tihan &e time it takes for the proces^ng of the most thne- 
S consuming operation lhat is available in any of the devices that can be accessed fix>m tiie 
access point. When the fixed time delay has elq)sed, the first entries of the FIFO stores can 
be fetched for fiirther processing. An advantage obtained by this embodiment of the 
synchronisation mechanisms is that the time used for the processing of a data packet 125 in 
an access point is the same for each data packet 125, so that the distribution of data packets 
10 125 may be maintained and jitter may be avoided. 

AccordiQg to another embodiment of the invention, the synchronisation mechanism could 
be implemented as completion driven conditional logic. When the condition of all relevant 
FIFO stores having data in the first entry is fidfilled, the first entiy in each of the relevant 

1 5 FIFO st€Tca is fetched for further processii^. Since every packet 125 is not necessarily 
processed by any or all devices available, information regarding which FIFO stores are 
relevant for a certain data packet 125 could in this embodiment preferably be included in 
additional infi)rmation 135 and used by the completion driven conditional logic. This 
embodiment can advantageously be used in unplementations wdiere the tune used for 

20 processing of different data packets 125 does not show significant variations, or where 
jitter does not cause significant problems. 

In Fig. 2, one raxbodiment of the invention is illustrated, b order to shnplifytfae 
description, only one device 205 at a time can be accessed fiom access point 200a of Fig. 2 
25 via a transmit connection 210. However, as will be seen later in relation to Fig. 7, other 

embodiments of the invention can provide simultaneous access to several devices 205 from 
an access point 200 by use of several transmit connections 210. 

In Fig. 2, an access point 200a is illustrated between processing stage 1201 and processing 
30 stage 120i+l, the access point 200a having access to one device 205 at a time. In Fig. 2, 

four different devices 205i-iv are shown in order to illustrate the possibility of configuring 
access point 200a to provide access, via transmit connection 210, to either one of devices 
20Si-iv, the configuration preferably taking place during the boot procedure of processor 
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mEachof devices 205Mvar«con«ectedtoasvritch 220 viaconnecti^^ 
access point 200abconfigured. one of com«ctions225i.iy is comK^^ 
connection210vias>vitch220.InFig.2,ltecon„ection225iuisiUust«^ 
connection^vhich is connected to transmit connection 210. and hence, device 205m ,s the 
device 205 which can at piesent be accessed via access point 200a. The ttansmrt 
connection 210 is preferably further connected to an access unit 215 of access pourt 200a. 
The access unit 215 preferably comprises a request port for transmitting requests to device 
205 and a receive port for receiving responses fiom device 205. Access unit 21 5 is 
forlhermore preferably adapted to preparing requests to be sent to device 205 and to 
handling responses received fiom device 205. Hie functionaries of access unit215 maybe 
physically co-located. but may just as well be distributed amongst different locations m 
access point 200. 

Upon entry in access point 200a. data block 130 and associated additional infomiation 135 
could suitably enter a request extraction entity 237, in which infomiation relevant to the 
access of device 205iu is extracted ftom data block 130 and/or additional information 135. 
and then forwarded to access unit 21 5. In one embodiment of the invention, such 
information relevant to the access of a device 205 is stored in the general purpose register 
1 60 of additional register 155 in a processing stage 120. Hence, Ihe contents of general 
purpose register 1201, herdnafter referred to as general purpose register contents 230. is 
extracted in request extraction enti^ 237 and sent to access unit 215. Furthemioie, an 
access point reference 240 m^ be extracted by request extraction entity 237 and forwarded 
to access unit 215. Access point reference 240 could advantageously be stored as part of 
the special purpose register 165 in processing stage 120i. and could preferably comprise 
data processing information relating to vMch operations should be performed by device 
205iu. and which data should be used in the operation performed by device 205iU. Data 
blodc'l30 and additional information 135 enter data block FIFO store 245 and additional 
information FIFO store 250. respectively. Access unit 215 could advantageously comprise 
a FIFO store for storing data processing infomiation relating to which actions should be 
taken when a response is received from flic device 205iii, if any. said FIFO store 
hereinafler referred to as the access unit FIFO store. 



n 



In an alternative embodiment, goieral purpose register contents 230 and access point 
reference 240 could be extracted from additional information 135 by processing stage 1201, 
prior to data block 130 entering access point 130, instead of being extracted by request 
extraction entity 237- Request extraction entity 237 could then be omitted. 



Access point reference 240 can preferably have been ^nerated by any of the processing 
stages 120 which have operated upon data block 130 and/oi additional information 135 
prior to data block 1 30 and additional information 135 enter access point 200a. An 
example of information that access point reference 240 can comprise is given in Fig. 3, 

10 whatein access point reference 240 is shovm to comprise data processing information 300, 
comprisii^ data fields 302, 305, 310, 315, 320 and 325. Data field 302» heremafier refenred 
to as operation code 302, represents the operation timt should be requested of device 205iii. 
The nature of Ae operations that can be performed by a certain device 205 obviously 
depends on tiie nature of the device 205. For example, if a device 205 is a Content 

1 5 Addressable Memory (CAM), then examples of requestable operations could be CAM 
write, CAM look-up or CAM read etc. For other types of devices 205, examples of 
requestable operations could be division, multiplication, counting of packets, or any other 
operation. Preferably, predetermined codes can be used for the represCTtation of requested 
operations, so tiiat operation code 3 02 comprises the code that has been agreed to represent 

20 file requested operatioiL Preferably, orieofthe codes could represent a no^operation^ 
request, i.e. tiiat no opraation is requested. Data processing infomiation 300 of Fig. 3 
further comprises a data field 305, hereinafi^ referred to as address location 305, 
representing a location in additional information 1 35 vvbeire an address to a memory 
location in device 205 is stored, a data field 3 10, hereinafter referred to as request data 
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is stored, and a data field 315, hereinafter referred to as response data location 315, 
representing a location in additional information 135 where the response data should be 
stored. Data processing information 300 may fluther comprise a data field 320 representing 
the request data size, referred to as request data size 320, as well as a data field 325 
representing the response data size, referred to as response data size 325. Memory location 
305 can preferably be omitted, should the device 205 not require such addressing. Memory 
location 305, request data location 310 and response data location 315 can advantageously 
point at locations in the general purpose register content 230. Obviously, data processing 
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infonmtion 300 prefeiably comprises Ae data fields necessary for handling requests to a 
device 205, and the data processing information illustrated in Fig. 3 is only an example. 

Referring now to Fig. 2. access unit 21 5 determines, based on the data processing 
information 300 included in access point reference 240, what data should be included in a 
request transmitted to device 205iH via transmit connection 210, and then transmits this 
information to device 205iii. Device 205iii processes the data, and returns a response to 
access point 200a via receive connection 255. Receive connection 255 is preferably 
connected between the device 205iu and a response FIFO store 260 in the access pomt 
200a. Response FIFO store 260 can then be further connected to access unit 21 5. 

In order to synchronise the fetching of data from the FIFO stores, a synchronisation 
mechanism can advantageously be introduced to access point 200. In Fig. 2, the 
synchronisation mechanism is shown to be a fixed time delay mechanism, the fixed time 
delay mechanism bemg capable of transmitting a triggering signal when a fixed period of 
time has el^sed since the fixed time del^ mechanism was mitiated. The fixed time delay 
mechanism could preferably be initialed when a data block 130 and associated additional 
information 135 enter access point 200a. The fixed time delay could advantageously be 
ac^ed to the number of clock ticks needed in order to complete the most demanding 
operation that could be performed by any of the devices 205i-iv, so that, when the fixed 
lime of the fixed time deU^ medianism has etepsed, the device 205 attaining to the request 
would have had time to process the request and ddiver a response to response FIFO store 
260, regardless of which operation m devices 205i-iv was requested. The fixed time delay 
mechanism could advantageously comprise a shift register. Ahematively, the fixed time 
deUiy medianism could comprise a counter, or a table comprismg the data packets 1 25 that 
has entered access pomt 200a. or any other device that could produce a fixed time delay, hi 
Fig. 2, the fixed time delay medianism is shown to be a shift register 263. A triggering 
value 265. comprising one or several bits, is shown to have been shifted into the shift 
register 263 in Fig. 2 in order to initiate Ae fixed tune delay mechanism. The size of shift 
register 263 should advantageously be adjusted accordmg to the number of clock ticks 
needed in order to complete the most demanding operation that could be performed by any 
of devices 205i-iv, so that. e.g., the number of positions in shift register 263 equals the 
number of clock ticks needed to by access poinl 200a to handle the most demanduig 
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operation. Upon each clock tick, triggering value 265 moves one position in shift register 
263. 

When the triggering value 26 5 has reached the end of shift register 263 . flje triggering 
value 265 could preferably be sent to access unit 21 5 as a triggering signal 268. the 
triggering signal 268 indicating that the response relatmg to the first entries in data block 
FIFO store 245 and additional information FIFO store 250 have arrived in response FIFO 
store 260. Provided that all requests received by device 205iii are processed in the 
sequence that they arrive, the first response in response FIFO store 260 vriU correspond to 
the first data block 130 in data block FIFO store 245. Upon reception of the triggering 
signal 268. access unit 2 1 5 can preferably fetch the first response in response FIFO store 
260, and forward said first response to the response substitution entity 270. The response 
substitution entity 270 can preferably, upon receiving said first response, fetch the firet 
entries in data block FIFO store 245 and additional information FIFO store 250, said first 
entries being the data block 130 and the additional information 135 to which said first 
response conesponds. In the response substitution entity 270, said first response can 
substitute relevant parts of data block 130 and additional information 135. This substitution 
should preferably be peifonned according to the data processing information 300 relating 
to response handling, which could be fetched fiom access unit 21 5 by response substitution 
entity 270. 

In an alternative ranbodiment. the triggering signal 268 is transmitted to response 
substitution entity 270 as weU as to access unit 215. The response substitution entity 270 
would then perfonn flie fetching of the first entries of data block FIFO store 245 and 
additional information FIFO stoic 250 xiptm reception of triggering signal 268. In another 
embodiment, &e triggering signal 268 is transmitted only to response substitution unit 270, 
whksh could fetch the response, flie data block 130 and the additional information 135 upon 
reception of the triggering signal 268. In yet anoAer embodiment, the fetching of die first 
entries in data block FIFO store 245 and additional infonnation FIFO store 250 is 
performed by access unit 215 upon reception of the triggering signal 268. Access unit 215 
would tiien forward said first entries together with tiie first entry m response FIFO store 
260 to response substitution entity 270. This embodiment is particularly suitable if only 
one device 205 can be accessed at a time by an access point 200. Response substitution 
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entity 270 could comprise access unit 21 5. or access unit 21 5 could be implemented as a 
separate entity. In implementations where several devices 205 maybe accessed 
simultaneously from an access point 200, response substitution entity 270 could comprise 
an access units 215 per transmit connection 210. 

The triggering value 265 could be shifted into shift register 263 by request extraction entity 
237 when the data block 130 and additional information 125 enter data blodc FIFO store 
245 and additional infonnation FIFO store 250, or by the access unit 215 v»hen a request is 
sent to device 205, or by the processing stage 120i preceding access pomt 200, as shown m 
Fig. 2. 

Hie transmission of data to/ftom device 205iii fiomAo access point 200a is further 
mustrated in Fig. 4a. Transmit connection 210 and receive connection 255 make up a 
request channel. On transmit connection 210. access unit 215 transmits a request 400 to 
device 205. where the request is processed. When device 205 has finished die processing of 
request 400, device 205 transmits a response 405 to access point 200a via receive 
connection 255. Response 405 is received by response FIFO store 260, ftom which 
response 405 can be ffetched by access unit 2 1 5 or response substitution entity 270. 

A request channel, comprising a transmit connection 210 and a receive connection 255, is a 
logical diannel which is preferably dedicated to die transmission of requests from an 
access point 200 to one device 205. If e.g. TOMA (Time Division Multiple Access) is 
used, a request channel could advantagieously utilise one or more pre-defined time slots, hi 
another embodiment, each request channel could correspond to a physical channel m a 
point-to-point configuration. 

An example of a request 400 is iUustrated in Fig. 4b. Request 400 of Fig. 4b comprises an 
operation field 410 for the representation of the operation that is requested of die device 
205. Predetermined codes could be used for the representation of requested operations, so 
that data field 410 comprises the code that has been agreed to rq>resent die requested 
operations. Advantageously, Ae coding scheme used for the representation of operations in 
data field 302 of data processing information 300 could be used. Furthermore, request 400 
of Fig. 4b comprises a request data field 415, containmg die data tiiat should be used in die 
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requested process. Request 400 of Fig. 4b fi^rflier comprises an ad*^ 

an address to amemory in device 205 can be transmitted. Should device 205 notrequire 

such addressing, address field 420 can preferably be omitted. 

m Fig. 4c an example of a response 405 is illustrated. Response 405 preferably comprises 
a request complete field 425. ^hich can advantageously be implemented as a flag which 
takes one value if the request has been completed, and another value should the request 
have feUed. Response 405 further comprises a response data field 430. in which response 
data can be transmitted. Obviously, request 400 and/or response 405 could comprise other 
data fields when necessary. 

m one embodiment of the mvention. additional information 135 comprises information 
relating to vMch instructions in the subsequent processing stage 120 should be executed. 
This infimnation wUl hereinafter be refented to as the program counter. Preferably, the 
program counter could be stored, in a processing stage 120. in the special purpose register 
165 of additional register 155, i.e. the program counter could preferably be part of the 
special purpose register contents. Advantageously, the program counter could be altered 
based on the operations performed by a device 205. to an embodiment where the program 
counter is not part of the general purpose register contents 230. this could be achieved by 
mduding a field in data piocessiiig information 300, referred to as the program counter 
location. The program counter location could indicate where a program counter value, 
inchided in response 405, is to be stored. The program counter location could e.g. point at a 
location in the general purpose register contents 230. By exchanging tiie program counter 
value in the special purpose register contents of additional information 1 35 with the value 
stared in the location indicated by the program counter location after tiie response data field 
430 of response 405 has been merged with the general purpose register contents 230. the 
program counter can take a value resulting from the operations performed by device 205 . 
This exchai^ can preferably be performed by the response substitution entity 270. 
Alternatively, the program counter value inchided in response 405 could be stored as the 
new program counter m flie special purpose register contents of additional information 135 
straight away when the response 405 is merged with additional information 1 3 5 and data 
block 130. Obviously, other parameters not included in the general purpose re^ster 
contents 230 could be treated in a amilar way. 
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The value of data processing information 300 can in a tyjrical implementetion of the 
invention vary betweenarather limited number of combinsdons of values of <ktaM^ 

The number of aUowed combinations of data fields in data piocessing information 300 
could typically take a value of 10 or 20. Rather than including the entire data processing 
information 300 in access point reference 240, one could advantageously instead include a 
representation of the combmation of data fields forming the data processing infomiation 
300. such representation being referred to as a driver identifier. Tbs driver identifier could 
preferably be generated by one or several processing stages 120. and included in the 
additional information 135. In Fig. 5a, a driver table 500 is shown comprising six different 
driver identifier entries, each comprismg a possible value of driver identifier 505. and 
corresponding data processtag information entries comprismg data processing information 
300 v*ich the driver identifier values represent. Each value of driver identifier 505 in the 
driver table 500 could preferably refer to a different value of data processing information 
300. Obviously, a driver identifier 505 could represent a value of data processing 
information 300 formed of a combination of any number of data fields, and does not have 
to be limited to the four data fields shown m Fig. 5a A driver table 500 can advantageously 
be stored at access point 200, as wUl be described further in relation to Fig. 7. In Fig. 5b. an 
example of an access point reference 240 for an embodiment using driver identifiers 505 is 
iUustrated. Access point reference 240 of Fig. 5b comprises a driver identifier 505 and no 
data piocessing infonnation 300. 

When using a driver table 500 in access point 200 and including a driver identifier 505 in 
access point reference 240, rather than the entire data processing information 300, the 
processing resources in the processing stages 120 that are used for obtaining access point 
reference 240 ca n be reduced. Furthermore, an abstraction layer is introduced to the access 
' point 266, so tU the vaiues ot data processing mtormation 30O can De altered without 
diaaging the operation of the piocessing stages 120. Tlie datapiocesdng information 300 
corresponding to a value of driver identifier 505 in driver table 500 can be altered, 
preferably during configuration of Hie access point 200. Hence, the introduction of driver 
identifier tables 550 to access point 200 fecUitates for the exchange of a device 205 to a 
diffaent device 205, or for the change of operations for which a device 205 can be used by 

access point 200. 
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A device 205 could advantageously be accessed from different access points 200 in a 
pipeline 1 10. The processing resources provided by a device 205 can hence be efficiently 
utilised, smce a device 205 can be used at different stages m flie pipeline 1 1 0. A device 205 

5 that can be accessed from more than one access point 200 could advantageously comprise a 
request FIFO for each access point 200 from v^ch the device 205 can be accessed, in 
order to avoid that lequests 400 from di£fer^t access points are mixed up- A furdier 
advantage of such a request FIFO is that the device 205 can operate at clock frequency 
different to flie dock frequency of the pipeline 1 10. so ftat, e.g., a device 205 may 

10 comprise a pipeline operatii^ at a different clock frequency than pipeline 1 10. 

Furthennore, different q>eEations that can be requested by the same access point 200 from 
a device 205 cm use different number of clock cycles. Hence, a request FIFO could 
advantageously be implemented also in a device 205 v^ch can be accessed by only one 
access point 200. 

15 

Figs. 6a-e illustrate the flow of a data pack^ 125, comprismg two data blocks 130, tiirough 
an access point 200 comprising a shift register 263, a data block FIFO store 245, an 
additional information FIFO store 250 and a tesponsz FIFO store 260. Fig. 6a shows the 
first clock tick, upon \Mdtk the first of the two data blocks 130 of data packet 125 enters 

20 the data block FIFO store 24S. At the same time, additional information 135 associated 
vAUk data block 125 enters the additional mformation FIFO store 250, and a triggering 
value 265 is initiated in shift register 263. bi order to simplify the description, shift register 
263 is shown to have only four positions, although in most implemratations, shift register 
263 would be loi^. A request 400, not shown in the figure, is transmitted to device 205. 

25 Upon the next clodc tick, as is illustrated m Fig, 6b, the second data block 1 30 of data 

packet 125 enters the a data block FIFO store 245, and the triggering value 265 is moved 
forwards in shift register 263. Meanwhile, Ae request 400 is processed by device 205. 
Upon the following clock tick, as is shown in Fig. 6c, a response 405 is transmitted from 
device 205 to die response FIFO store 260. Triggering value 265 is moved forwards m shift 

30 register 263, and another data packet, comprising only one data block, enters tiie access 
point. Another triggering value is shifted into shift register 263 in relation to this another 
data packet. Upon the next clock tick, as is illustrated in Fig. 6d, the triggering value 265 
reaches the last position in shift register 263. Upon the following clock tick, a triggering 
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signal 268 is sent from shift register 263, to access unit 21 5 and/or response substitution 
unit 270, not shown in the figure. As is illustrated in Fig. 6e. the first data blodc 1 30 in data 
blocic FIFO store 245, the additional information 135 in additional information FIFO store 
250 and the response 405 in the response FIFO store 260 are fetched, dther by access unit 
215 or substitution entity 270, depending on the implementation of the invention. The data 
packet 125, the additional information 135 and the response 405 can then be processed 
according to the implementation, preferably in a response substitution entity 270. As can be 
seen in Fig. 6e, another response, corresponding to the another data packet, has been sent 
from device 205 to response FIFO store 260. 

In Fig. 7, an access pomt 200b is shown, providing access to two different devices 205 via 
two separate request channels made up of transmit connections 210a and 210b and receive 
connections 255a and 255b. Access via transmit connection 210a is handled by an access 
unit 215a, while transmit connection 210b is handled by an access unit 215b. Transmit 
connection 210a is connected between access unit 21 5a and a switch 220, while transmit 
connection 210b is connected between access unit 21 5b and switch 220. Transmit 
connection 210a of Fig. 7 can be configured to be connected via switch 220 to either one of 
devices 205i, 205u, or 205iii, while transmit connection 21 Ob can be configured to be 
connected via switdi 220 to either one of devices 205iv and 205v. In Fig. 7, switch 220 is 
shown to be configured so that transmit connection 210a is connected to device 205ii, 
while transmit connection 210b is connected to device 205v. Hence, device 205u and 205v 
can be accessed fiom access point 200b via transmit connection 210a and 210b, 
respectively. In alternative embodiments, atransmit connection 210 can be configured to 
be connected to any of the devices 205 connected to switch 200. Any device 205 that can 
be accessed by any access point 200 of processor 100 could suitably, but not necessarily, be 
connected to the same switch 200. 

Access point 200b of Fig. 7 comprises two driver identifier tables 500a and 500b, relating 
to the access of devices 205 connected to access pofait 200b via transmit connection 210a 
and 210b, respectively. When a data block 130 enters access point 200b. it is preferably 
accompanied by additional information 135 conrprising general purpose register content 
230 and access point refiacnce 240. Hoe latter compii^ driver identifiers 505a and 505b. 
In analogy to Fig. 2. general purpose register content 23 0 could preferably enter access 



19 

units 215a and 215b. Driver identificar 505a enters driver table 500a, in which flie value of 
data processing infimnation 300 conesponding to the value of driver identifier 505a is 
identified. The data procesang infonnati<m 300a is tiien forwarded to access unit 215a, 
w^ich uses data processing information 300a for determining vMch information should be 
included in request 400a to be sent on transmit connection 210a (cf. Fig. 4). In a similar 
manner, driver identifier 505b enters drivw table 500b, in \n*ich the value of <teta 
processing infomiation 300 conesponding to the value of driver identifier 505b is 
identified. The data processing information 300b is thai forwarded to access unit 215b, 
which prepares request 400b, to be sent on transmit connection 2 10b, accordmg to data 
preceding information 300b. 

In the embodunent of die mvoition shown in Fig. 7, general purpose register contents 230 
and tiie access point reference 240 comprising the driver idoitifiers 505 are extracted by 
tiie processing stage 120i preceding access point 200b. However, access point 200b could 
alternatively have a request extraction aitity 237 in which das general purpose register 
contents 230 and access point reference 240 could be extracted, cf . Fig. 2. 

When device 205ii has performed the operation requested of device 205ii, a response 405a 
is transmitted on receive connection 255a to response FIFO store 260a. Similarly, when 
device 205v has performed the operation requested of device 205v, a response 405b is 
transmitted on receive connection 255b to response FIFO store 260b. Responses 405a and 
405b can flien be forwarded to access unit 215a and access unit 215b, respectively, on 
demand. In order to guarantee that rei^onses 405a and 405b will be associated to the 
correct data block 130 m access units 21 5a and 2 15b, a fixed time delay mechanism could 
be included in tiie access pomt 200b, tiie fixed time delay provided by the fixed time delay 
mechanism being adjusted to tiie number of clock ticks needed in order to complete die 
most demanding operation tiiat could be performed 1^ any of devices 205i-v. In fig. 7, the 
fixed time del^ mechanian is shown to be a shift register 263. When a data block 130 
enters access point 200b, a triggering value 265 could be shifted into shift register 263. 
When triggering value 265 reaches the end of shift register 263, tiie operations required by 
die two devices 205 connected to transmit connections 210a and 210b will have been 
completed and die responses 405a and 405b will have been stored ui response FIFO store 
260a and 260b, respectively. When triggering value 265 reaches the end of shift register 
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263. the triggering value 265 could suitably be sent as a triggering signal 268 to access 
units 2 1 5a and b. the triggering signal 268 indicating that the responses 405a and 405b 
relating to the first entries in data block FIFO store 245 and additional infimnation FIFO 
store 250 are now stored in response FIFO stores 260a and 260b, respectively. Upon 
reception of the triggering signal 265. access units 215a and 215b can preferably fetch the 
first responses 405a and 405b in response FIFO stores 260a and 260b. and then forward 
said responses to the response substitution entity 270. Preferably, access units 215 also 
forward the part of data processing information relating to req)onse handling, stored in tiie 
access unit FIFO, to the response substitution entity 270. Triggering signal 268 could be 
sent from shift register 263 also to response substitution entity 270. which upon reception 
of die triggering signal 268 could feteh tiie first entries to data block FIFO store 245 and 
additional information FIFO store 250, respectively. Alternatively, response substitution 
entity 270 could feteh said first entries, corresponding to data block 130 and additional 
information 135. responsive to tiie reception of tiie first response 405a and 405b 
transmitted by access units 215a and 215b, or tiie triggering signal 268 could be transmitted 
to response substitution entity 270, tiie response substitution entity 270 fetehing die first 
response of die relevant FIFO stores responsive to tiie reception of tiie triggering signal 
268. In tiie response substitiition entity 270, die responses 405a and 405b which have been 
fetched from tiie response FIFO stores 260a and 260b can substitute relevant parts of data 
block 130 and additional information 135. This substitution should preferably be 
performed according to tiie information in the relevant part of the data processmg 
mformation 300a and 300b. which preferably could be transmitted from access units 21 5a 
and 215b to response substitution entity 270. Should any part of die response 405a for 
some reason be indicated to be stored at tiie same location as a part of response 405b, 
precedence rules could be set up during configuring of tiie access point 200b. 

In Fig. 8, a metiiod of simultaneously accessuig two devices 205i and 205ii fi»m an access 
point 200 accordmg to tiie invention is Ulustrated. hi step 800, a data block 130 and 
associated additional mformation 135 is received by access point 200. Data processing 
mformation 300a and 300b. relevant to tiie access of devices 205i and 205ii, respectively, 
are tiien extracted. In an embodiment comprising driver identifier tables 500, tiiis 
extraction is preferably performed by using driver identifiers 505a and 505b in additional 
information 135 to find die relevant data processmg information 300a and 300b in driver 
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identifier tables 500a and 500b. The ejdraction of driver identifier 505a and 505b fi»m 
additional information 135 could advantagpousfy be peifonned in a request extraction 
entity 237, Alternatively, in an embodiment yAuch does not oonprise data processing 
information tables 500. the data procesang infijrmation 300a and 300b could be extracted 
5 in the request extraction entity 237. In an implementation of access point 200 which does 
not comprise a request extraction entity 237, the extraction of access point reference 240 
could e.g. be performed by the processing stage 120 precedmg access point 200. 

In step 810 of Fig. 8, the data block 130 and the additional infiinnation 135 are stored in a 
10 data block FIFO store 245 and an additional mformation FIFO store 250. respectively. Step 
815 is then entered, in which a fixed time delay mechanism is initiated. The fixed time 
delay mechanism could alternatively be initiated before step 805 or 810, or after step 820. 
The time delay provided by the fixed time delay mechanism could tiien, if necessary, be 
adjusted accordingly. 

15 

In step 820, a request 400a, based on the information in data processing information 300a, 
is transmitted to device 205i, and a request 400b, based on die information in data 
processing information 300b, is transmitted to device 205ii. The request 400a and 400b are 
advantageously prepared and transmitted by access units 215a and 215b, respectively. In 
20 step 825, the el^e of tiie fixed time delay mitiated by tiie fixed time delay mechanism is 
awaited. When die fixed time delay initiated by tiie fixed time delay mechanism has 
elapsed, step 830 is entered, m which a triggering signal 268 is transmitted, indicating that 
responses 405a and 405b associated witii data block 1 30 are stored as the first entries in 
nssponse FIFO stores 260a and 260b, respectively. The transmit signal 268 can 

: 25 advantageously be transmitted to tiie access units 215, and/or tiie response substitution 

entity 270. In step 835, die responses 405a and 405b, as well as die data block 130 and tiie 

*: additional information 135, are fetched in respective FIFO stores by access units 215a and 

'.. 21 5b, or by response substitution entity 270. The relevant parts of responses 400a and 400b 

are then merged into tiie relevant positions m data block 130 and/or additional information 
30 135 in step 840, the merging preferably taking place in response substitution entity 270. In 
sttsp 845, the data block 130 and additional mformation 135 resulting firom step 840 are 

■' : forwarded to the proceeding processuig stage 120. The process then ends at step 850. 
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Fig. 9 b a flowchart mustrating a procedure perfonned, accor^^ 

the invention, by an access umt215whenadatablockl30hasbeenreceived by access 

point 200. In step 900, data procesang infonnation 300 and general puipose register 
contents 230 associated wi& a data block 130 is received by access unit 215. In step 905. 
access unit 215 prepares a request 405 according to data processing information 300 
received in step 900. The request 405 is then transmitted, in step 910, to device 205 on 
transmit comiection 21 0. Step 91 3 is then entered, in viAich the part of data processing 
information 300 relevant to the handUng of the response 405 which wiU be received from 
device 205 is stored in the access unit FIFO store, hi step 915, access unit 215 awaits a 
triggering signal 268. When the triggering signal 268 has been received, step 920 is 
entered, in which response 405 is fetched in response FIFO store 260. Step 925 is flien 
entered, in which the relevant parts of the response 405, such as e.g. the response data field 
430, is forwarded to response substitution entity 270, to be merged into additional 
information 135 and/or data block 1 30 according to the data processing information 300 
received in step 900. Preferably, tiie first entry in access unit FIFO store could also be 
forwarded to response substitution unit 270 in step 930. hi step 930, tiie procedure is 
ended. 

The procedure of Fig. 9 could be modified in several ways, hi one embodiment of tiie 
invention, tiie access unit 215 may be adapted to fetching tiie first entries in data block 
FIFO store 245 and in additional information FIFO store 250 upon reception of tiie 
triggering signal. The merging of tiie response 400 mto data block 130 and/or additional 
information 135 could tiien be performed by access unit 215, or by substitution entity 270. 
Furthermore, m an embodiment where access point 200 provides access to several devices 
205, access unit 21 5 may check which response should take precedence if tiie data 
processing mformation 300 specifies tiiat more tiian one response 405 should be stored at 
tiie same location in additional information 135 or data block 130, and ttien act 
accordmgly. Alternatively, tiiis check could be performed by response substitution entity 
270. The access unit 215 could fiirthermorc preferably perform a check as to whetiier tiie 
requested operation has been successfully performed by device 205. If request complete 
field 425 of response 405 shows tiiat tiie request has not been convicted, tiie access unit 
215 could e.g. decide tiiat data block 130 should be discarded. 
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Access points 200a and 200b. ^vm in Fig. 2 and Fig. 7 respectively, could be varied in 
many ways. Obvionsly. an access point 200 could have any number of request chamiels 
providing simultaneous access to any number of devices 205. Tb^ synchronisation 
mechanism could be implemented as completion driven conditioiid logic, rather 

the fixed time delay mechanism iUustmted by Fig. 2 and 7. In access point 200b. access 
unit 215a and 21 5b could be implemented as an integrated access unit 215. Request 
extraction entity 237 and/or response substitution entity 270 could then be implemented as 
part of access unit 21 5. Furthermore, driver tables 505a and 505b could be implemented as 
an integrated driver table 505. as long as the values avaUable to driver identifier 505a are 
different to the values available to driver identifier 505b. in one embodiment of the 
invention, access unit 21 5 can be implemented as a request port and a separate response 
port Moreover, data block FIFO store 145 and additional infi»nnation FIFO store 150 
could be implemented in tiie same FIFO store. 

An access point 200 can preferably be located anywhere in pipeline 1 1 0, as weU as between 
input 105 and pipeline 1 10. or between pipeline 1 10 and output 115. If an access point 200 
is located before tiie pipeline 1 10. tiie access point reference 240 can obviously not be 
generated by a processing stage 120 of pipeline 1 10. but could e.g. be generated by input 
105. or be extracted ftom additional information 135 by a request extraction entity 237. A 
device 205, external to tiie pipeline 1 1 0, could be implemented as a device internal to 
processor 100, located on the same chip as processor 100. or could be implemented as an 
external device, located on a different chip. 

The processor 100 could be implemented as an integrated circuit (i.e. as an ASIC), as part 
of an integrated circuit, or as many integrated circuits connected to each otiier. 

The inventive processor 100 could advantageously be implemented in any node m a data 
communication system, in which data packets are processed. Examples of such nodes are 
routers and telecommunication switches for packet data. A processor 100 could then be 
part of a computer unit, such as a networic computer unit or a signal processing computer 
unit 
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One skilled in tbe art will appreciate that the present invention is not limited to the 
embodiments disclosed in flie acconq)anying drawings and the foregoing detailed 
description, which are presented for puiposes of illustration only, but it can be 
implemented in a number of different waj^, and it is defined by the following claims. 
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CIsums 

l.Ai^ocesdngmeansClOO) for p^linedpiocessingof data p^^ 

means comprisinganiiqmt (105). ano«.p«t(115)andapi^^^^ 

one processing st^ (120), saidpipeline being connected between the input andthe output. 

said processing means being characterised in that 

saidpipeline comprises at least one accesspoint (200) providingaccesstoad^^^ 

(205); 

said device is connected to said access point via a request channel (21 0, 255); 

said request channel comprises a transmit connection (21 0) for transmitting requests 
(400) to said device and a receive comwction (255) for recdving responses (405) from said 
device; 

said access point comprises at least one FIFO store (245. 250) for storing data 

entering the access point; 

said access point forther comprises a response FIFO store (260) connected to said 
device via said receive comiection. said response FIFO store for storing reqwnses received 
on the receive connection; and 

said access point forther comprises a synchronisation mechanism (263) adapted to 
synchronise the fetching of the first entry in said at least one FIFO store and the first entry 
in said response FIFO store. 

2. The processing means (100) of claim 2, wherein 

said access point (200) provides sunultaneous access to more than one device (205) 
via more than one request chaimels. 

3. The processing means (100) of clahn 2, wherein 

the receive connections (255) of said request channels are connected to different 

response FIFO stores (260). 

4. Hie processmg means (100) of any one of the above claims, wherein 

said access pomt further comprises means (215. 270) for mergmg relevant parts of 
said responses into said data packet (125, 130) and/or u»to said additional mformation 
(135). 




26 



5. The processing means (100) of any one of the above claims, wherein 

said synchronisation mechanism (263) is a fixed delay mechanism adapted to initiate 
a fixed time delay \xpon entry of at least part of a data packet (12S, 130) into the access 
S point 

6. The processmg means (100) of claim 6» lutein 

said fixed time delay is equal to or longer than the time required to process the most 
time consunung operation provided to access point (200) by any of the devices (205). 

10 

7. The processing means (100) of any one claims 5 or 6, wherein 

said fixed time delay mechanism (263) is adapted to transmitting a triggering signal 
when the initiated fixed time delay has elapsed 

IS 8. The processing means (100) of any one claims 5-7» whmin 

said fixed time delay mechanism (263) comprises a shift register (263). 

9. The processing means (100) of any one of claims 1-4, wherein 

said synchronisation mechanism is completion driven conditional logic adapted to 
20 determine whether all relevant response FIFO stores (260) have data in the first entry. 

10. The processing means (100) of any one of die above claims, M^ierein 

said transmit connection (210) is connected to an access unit (21 5) of said access 
point (200), said access unit being adapted to receiving data processing information (300) 
25 associated with said data packet (125), to using said data processing mformation in oeating 
a request (400) and to transmitting said request (400) to scud device (205) on said transmit 
connection. 

1 1. The processing means (100) of claim 10, who^ein 

30 said data processing information (300) comprises information related to the handling 

of a reqx>nse (405) received from said device; and 

said access unit (215) comprises an access unit FIFO store for storing said 
information related to the handling of a response. 
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12. The processing means (100) of claiins 2 and 10. wherein 

each transmit connection (210) is connected to an access unit (215). 

13. The processing means (100) of daim 7 and 10, wherein 

said fixed time delay mechanism (263) is adapted to sending said triggering signal 
(268) at least to said access unit (21 5). said access unit being adapted to fetching a response 
(405) in said response FIFO stoie(s) (260) responsive to said triggering signal. 

14. The processing means (100) of any of the above claims, wherein 

said access point (200) comprises a driver table (500) comprising data processing 
information entries and associated driver identifier entries, said access point hemg adapted 
to receiving a driver identifier (505) and to extracting, via said driver identifier, data 
processmg information (300) fiom said driver table. 

15. The processing means (100) of claims 2 and 14, wherein 

said access pokit (200) comprises a driver table (500) for each of said request 

diannek. 

16. The processing means (100) of any of the above claims, wherem 

said processUig means (100) comprises at least one switch (220) being connected 
between at least one transmit connection (210) and to at least two devices (205), said 
switch being configurable to provide access to any one of said devices via said at least one 
transmit connection. 

17. An integrated circuit, characterised by 

a i»ocessing means (100) according to claun 1 . 



18. A computer unit characterised by 

an integrated circuit according to claim 17. 
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19 A method of pipelined processing of a data packet (125) in a processing means (100) 
comprising a pipeline (1 1 0). said pipeline comprising at least one processing stag. (120). 
said method being characterised by the foUowing steps: 

^ceiving (800). in an access point (200) of said pipeBne. at least part of said data 

packet (125, 130); 

storing (810) at least part of the data packet (125. 130) and any additional 
information (135) associated with said data packet in at least one FIFO store (245. 250) m 
said access point; 

transmitting (820), from said access point, a request (400) to a device (205) on a 

transmit connection (210); 

receiving, in said access pomt, a .^sponse (405) corresponding to said request, from 

^d device on a receive connection (255); 

storing said response in a response FIFO stx)re (260) in said access point, said 
response FIFO store being comiected to said device via said receive comiection; 

extracting the first response in said response FIFO store and the first entries in said 
at least one FIFO store, said first entries corresponding to the at least part of the data packet 
and said additional information; and 

merging (835, 840), said response into the data packet and/or into the additional 

information associated with said data packet 

20. The method of daun 19, wherein 

more ton one request (400) is transmitted simultaneously from said access point 
(200) on more than one transmit comiection (21 0). each transmit comiection being 
ccMUiected to a diffeent device (205). 

21. nie method of claim 19 or 20, finrther comprising the following step of: 

initiating (81 5) a fixed time delay; and wherein 

said st^ of extracting is performed responsive to the elapse of said fixed time 

delay. 

22. The method of claim 21, wherein 

a triggering signal (268) is generated when said fixed time delay has elapsed, and 
said step of extractuig is perfbrmed responsive to said triggering signal. 
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23. The m^od of anyone of claims 19-22, said mefliod further comprising the following 
step of: 

extracting (805) data processing information (300) associated with said data packet 
(125), prior to said step of transmitting (820), said step of extracting data processing 
information being p«formed by use of an access point reference (240) m additional 
information (135); and vi4ierein 

said request (400) is pt^pared according to said data processing information; and 
said step of meiging (835) is performed according to said data processing 
information. 

24. The method of claim 23, wherein 

said step of extracting data processing infomiation (805) furtiier comprises the 
following steps of: 

extracting, from said access point reference (240), a driver identifier (505); and 
looking up said driver identifier in a driver table (500), said driver identifier being 
associated with data processing infomoation (300) in said driver table. 
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Abstract 

The present invention relates to a method and apparatus for pipelined processing of data 
packets. A pipeline in a processor comprises an access point providing simultaneous access 
to one or more devices, said devices mainly for data processing operations not provided by 
5 the pipeline. The access point comprises at least one FIFO store for storing data entering 
the access pomt, a response FIFO store for storing responses received from the device(s), 
and a synchronisation mechanism adapted to synchronise the fetching of the first entry in 
the FIFO store(s) and the first entry in the response FIFO store. The synchronisation 
mechanism could advantageously be a fixed time delay mechanism. When the fixed time 
10 initiated by the fixed time delay mechanism has elapsed, the first response in the response 
FIFO store is merged into the data stored in the first entty in the FIFO store(s) for storing 
data entering the access point. 
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